AIZENMAN'S THEOREM FOR ORTHOGONAL 
POLYNOMIALS ON THE UNIT CIRCLE 



BARRY SIMON* 

Abstract. For suitable classes of random Verblunsky coefficients, in- 
cluding independent, identically distributed, rotationally invariant ones, 
we prove that if 

for some ki > and p < 1, then for suitable C2 and K2 > 0, 

E(sup|(C")fc,|) < Cae-"^!''-^! 

n 

Here C is the CMV matrix. 



1. Introduction 

This paper is a contribution to the theory of orthogonal polynomials on 
the unit circle (OPUC); for background on OPUC, see Szego jS], Geron- 
imus [71 , and Simon 'ISJ . Our goal here is to prove an analog of a result 
of Aizenman 1 for random discrete Schrodinger operators. Aizenman con- 
siders operators on of the form = hQ + V^ where allows more 
general /iq than this!) 

{hou){n) = ^ u{n + j) 

and Vuj is the diagonal matrix whose matrix elements are independent iden- 
tically distributed random variables. Aizenman's theorem states 

Theorem (Aizenman [Ij). Under suitable hypotheses on the distribution of 
V, if for some [a, h] C M, 

b 

E(|[(/i^ -E- iQY^PyaMihM') dE < Cie-''^\^-'\ (1.1) 

for some < p < 1 and ni > 0, then for some K2 > and C2, 

E(sup|[e-*^-P[„,,](/i,)],,|) < C2e-^'\'^-'\ (1.2) 
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Aizenman's motivation was that Aizenman-Molchanov [2j had proven 
bounds of the form (generally called Aizenman-Molchanov or frac- 

tional moment bounds) realizing that the key was to restrict p to be less 
than 1. From their bounds, they easily obtained spectral localization (i.e., 
pure point spectrum) by using the Simon- Wolff criterion Aizenman 
was interested in (|1.2|) because it is a form of physical localization. It was 
used by del Rio et al. p] to obtain what is now the standard strong form 
of eigenfunction localization (SUDL) and by Minami 12_ to prove Poisson 
distribution of the eigenvalues of restricted to a large box. Del Rio et 
al. also simplified Aizenman's proof and slightly extended the result (so 
that the theorem we stated above is their form with some extra hypotheses 
dropped). 

To describe precisely the result we want to prove here, we need some 
preliminaries. Given a set of Verblunsky coefficients, {qjI^q (see ^1 Sec- 
tion 1.5]), one forms the CMV matrix, C (see Cantero-Moral- Velazquez |3] 
or pSl Chapter 4]). We define, for z G D, the unit disk 



Fkiiz) 



C + z 
C-z 



(1.3) 



By Kolmogorov's theorem (see jllj or Duren |H1 Section 4.2]), F^t lies in the 
Hardy spaces H^iJ}) for < p < 1, so 

Fuie'') ^ lim Fut{re'') (1.4) 

r Jl 

exists for ^-a.e. 6 and has an integrable p-th. power over for p G (0, 1). 

Now let the a's be random variables which define a measure dV on 
xJIqB = ]D)°°. For each n = 0, 1, 2, . . . and A G 5B, define a : B~ ^ ]D)°° 
by 

{Tn,\{(y))j = aj j = 0, 1, . . . , n - 1 

, . , (1.5) 

= Aoj J = n,n + 1, . . . 

and let dTn^xia) = dT{Tn^\{a)). We say dT is strongly quasi-invariant if each 
dFn^x is dF-absolutely continuous and sup„ ^ Mrn^A/c^rlloo < oo. Clearly, 
if dV is a product of rotation invariant measures (invariant i.i.d.'s), dT is 
strongly quasi- invariant. We will discuss other examples in Section [Tj Here 
is our main result: 

Theorem 1.1. Suppose {ctj}'^^ are random Verblunsky coefficients which 
are strongly quasi-invariant, and for some p < 1 and ki > 0, 

e' 

Then for suitable K2 > and C2, 



\FM{e'%?^j<C,e"^'\^''\ (1.6) 
E(sup|(C")fc,|) <C2e-«^l'^-^l (1.7) 
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Remarks. 1. This result is interesting only because one can prove 
For certain cases of rotation invariant i.i.d. a's, Stoiciu 18^ has proven (|1.6j) . 
Indeed, I proved Theorem ll . ll preciselv to fill in a missing step in his program 
to prove Poisson distribution for the zeros of paraorthogonal polynomials 
with random Verblunsky coefficients. 

2. Kolmogorov's argument proves for any OPUC, any k,i, and < p < 1, 



This means that if H1.6|) holds for one p € (0, 1), it holds for all such p (with 
Ki dependent on p). 

3. The sup„ is over n = 0, ±1, ±2, .... 

4. (|1.7() is a strong statement about the structure of eigenfunctions of C 
and of OPUC to be compared with the case a = where sup„|(C")fc£| = 1. 

5. If holds for p = 1 (it cannot, as we will see in Remark 6!), (|1.7|) 
would be immediate since 2(C"')/c^ are the Taylor coefficients of F^i. Thus, 
(TTfill =^ (HHI) without recourse to the expectations. But, in general, for 
p < 1, functions have Taylor coefficients that can grow as o(n^/^~^) and 
no better (see Duren |H1 Chapter 6]), so H1.6(l =^ (|1.7() only holds because 
the sup|(C")fc£| is averaged over a set of rank one perturbations. This is 
Aizenman's key discovery in 

6. (HSI) cannot hold for p = I. Indeed, if T.iUo''\Fki{e^'^)\^f < oo 
for fixed k, then X^^l^fcfP ^ by appealing to the dominated convergence 
theorem for sums and the Riemann-Lebesgue lemma which implies {C")ke 

if J\Fke{e'^)\^ < oo. But since is unitary, E^IQP = 1- 

While part of our proof of Theorem 11.11 follows the arguments in del Rio et 
al. [3], there are two novel aspects that prompted me to write this separate 
note. The first involves the theory of rank one perturbations. This theory is 
well-developed for selfadjoint operators (see [SIE])! but I could not find any 
extensive theory for the unitary case when I wrote jl5l I16j . so I developed 
the theory there (see ^1 Subsections 1.3.9, 1.4.16, and Section 4.5]). It 
turns out that a key formula needed here (see 1)2. 14|) below) is not in that 
presentation. 

Secondly, OPUC has a subtlety missing from the Schrodinger case. 
Namely, the relevant rank one perturbations of the Schrodinger operators 
are also Schrodinger operators, but the rank one perturbations of CMV ma- 
trices are not CMV matrices. Of course, as unitary matrices with a cyclic 
vector, these are unitarily equivalent to CMV matrices and, as we will see, 
a formula of Khrushchev J0| even implies what the Verblunsky coefficients 
are for the new matrices. But we will need to know the form of the unitary, 
and this will require an illuminating calculation that should be useful in 
other contexts. 




(1.8) 
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In Section [3 we discuss some aspects of the theory of rank one pertur- 
bations of unitaries, which we use in Sectional following to compute 
explicit spectral representations. In Section ^ we use this to obtain a de- 
terministic form of Aizenman's theorem that involves averaging under rank 
one perturbations, and in Sectional we write these rank one perturbations 
in terms of CMV matrices. Section El puts everything together to get Theo- 
rem ^3 and Section Q has some comments. 

I would like to thank Mihai Stoiciu for useful discussions. 



2. Rank One Perturbations of Unitaries Revisited 

Rank one perturbations of unitaries are best understood multiplicatively. 
Let U he a unitary operator on a Hilbert space, TC, and (p a unit vector. 
Let P = {ip, ■ )(p be the projection onto the multiples of ip. One defines for 
A e dB, 

Ux = U{1 -P) + XUP = U[{1 -P) + \P] (2.1) 

(if (/? is part of an orthonormal basis, (1 — P) -|- \P is the diagonal matrix 
with A in position and 1 in all others). Thus 

Uxif = XUif (2.2) 
Uxtp = Uip if^p ±ip (2.3) 

which also defines Ux- Note also that 

Ux-U={X- l)UP (2.4) 

For z S D and \\ip\\ = 1, define 

^^(^) = (^'^'^) (2.5) 
which is a Caratheodory function (i.e., -F(O) = 1 and ReF > on D). Since 

we can solve for 

{^,U{U -z)-^ip) = \[F^{z) + l] (2.7) 

((^,([/-z)-V> = ^[i^^(^)-l] (2.8) 

Notice (I2Z3) and (|TH1) hold if U is replaced by Ux and by {z) given 
by (|2.5j) with U replaced by Ux- By the second resolvent equation, 

{z - Uxr^Uif ={z- uy^Uip +{z- Ur\Ux -U){z- Uxr^Uip 

= [1 + (A - l){p, {z - Uxr^Uip)]{z - U)-^U^ (2.9) 

on account of 1)2. 4|) . 
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Taking an inner product of (|2.9j) with and using (|2.7|) / (|2.8j) for U and 
Ux let us solve for F^{z) in terms of F^p{z). The result (see jEl Subsec- 
tion 1.4.16]) is expressed most succinctly via the function / defined by 

„ . N 1 + 2 f{z) 

for then the inner product of (/? with (|2.9|) implies 
Notice, by that 

(^,^.(^.-.rV) = ,_,_\^^(^) (2.12) 

Thus far, the formulae are identical to what is in ^Sj. What is new here 
is to note that (|2.9j) says that as a vector in 7i, for each z G B, A G 9D, 
{U\ — z)~^UxLp is a multiple of {U — z)~^Uip, so for any Tp ^ H, 

{^,{Ux-z)-Wx^) {^,{U-z)-W^) ' 
In particular, by 1)2. 12() and {ip, {Ux — z)(Ux — z)^^ip) = {ip, 99), we see 

Proposition 2.1. Ifip±(p, then 

Ux + z \ 1 - zfjz) I , U + z \ 
"^^Ij^zV^ 1 - A-./(.) V ^'-''^ 

Remark. 1)2. 14p is an analog of (3.2) of Aizenman pp. 

3. The Spectral Representation 

We add two extra assumptions to our analysis of rank one perturbations 
of unitaries. First, we suppose ip is cyclic for U, that is, {U''ip}'^^_^ spans 
7Y, in which case it is easy to see that (p is cyclic for Ux- The spectral 
theorem then implies there are spectral measures, dfix, on 9D defined by 



/ 



^^^df,x{e)=F^{z) (3.1) 

for z S B and unique unitary maps Fx '■'H ^ L^((9B, d^x), so that 

{TxUxi^){z) = z{rxi^){z) Txp> = 1 (3.2) 
In particular, if Uxf]zQ = •2o'?2o some zq G 5B and / 77 G 7Y, then, by 

(^.«(., . (3.3, 
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Our second assumption, following jSlEl) is that for a.e. e*^" € 51 



G{e 



d^l{B) 



< oo 



(3.4) 



jgiSo g*^ |2 

By arguments in ^21) it is easy to see that if {^j}^Q is a basis for H, then 
(|3.4j) at 9q is equivalent to 



Elim 
rTl 



j=0 



U - re*^o 



< oo 



Moreover, if ()3.4p holds, then 



lim e''^°f(re''^°) 

rfl 



An G 



(3.5) 



(3.6) 



and is an eigenvalue of Ux^. Since (spectral averaging, due to Golinskii- 
Nevai in this setting) 

i'2tv 

(3.7) 



(|3.4() for a.e. e*^° implies f/^ has pure point spectrum for a.e. A. (These facts 
are all explained in jl6l Sections 10.1 and 10.2].) 

Proposition 3.1. If (p is cyclic and ()3.4|) holds at 9q, let Aq he given by 
(|3.6j) . Then for any -L ip, 

(J'xMzo) = (1 - Ao)zo (V', (t/ - ^o)- V) (3.8) 

where zq = e*^" and (|3.8() is shorthand for lim^i-i [ip, {U — rzQ)^^ip), which 
it is asserted exists. 

Proof. We use (|2.14() for z = rzo and A = Aq. By the spectral theorem since 
zq is an eigenvalue of ?7ao > 

lim (1 - r){Uxo - rzo)~'^Uxof = Vzo 

rtl 

is an eigenvector for Uxq with eigenvalue zq or it is zero. Since (|3.6p holds, 
we have that 



{^,r]zo) = lim ^ [F^°{rzo) + 1] 



An 



•4> 

1-r 



,Ao - [zf{z)]\^^^^^ 

^QZQ 



by (127m 



i-Gizo))-' 



(1 - Ao^o)2 

by (10.1.7) of ^nj. This is nonzero by the assumption G{zq) < oo. One can 
also use cyclicity of ip to conclude that r/^o 7^ 0. Thus 7]zq ^ and so, by 
(THl and (fOU) . 



(J^aV')(^o) = lim 



(V;, ([/ - rzo)-^Uip) 
rn {if, (U -rzo)-^Uip) 



(3.9) 
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By and rzof{rzo) Xq, 

lim {if, {U - rzo)-^Uip) = (1 - Aq)^^ (3.10) 

rTl 

and since {ip, iU — z)^^{U — z)ip) = 0, we have 

{U - rzoy^Uif) = rzoi^P, (U - rzo)"V) (3.11) 

Thus, we see that (|!Ul - (|!rTT1) imphes (jSiHI)- □ 

Remark. In fact, (|3.8|) holds whenever is purely singular and for all 
Ao 7^ 1. This is because dfj, purely singular implies d^x is purely singular 
and l|3.9j) can be replaced by Poltoratskii's theorem |13[ l9]. which says that 
for any complex Borel measure t] on dlD and any g £ L^{dO,dT]), we have, 
for almost any e*^° with respect to drjs (but not for dr]sa:), that 



4. Deterministic Form of Aizenman's Theorem 



We now follow Aizenman and del Rio et al. [3] . Under the assumption 
that (/? is cyclic and G{zq) < oo for a.e. zq in 9D, we have for ^ _L that for 
a.e. Ao that 



\{J'xoi^){zo)\ < |lim(v9,([/ + rzo)([/-rzo)-V)| 

rjl 



(4.1) 



since ip ± if implies {ip, (f7 + z)(C/-z)"V) = 2z((/?, {U -zy^ip). (|1?T|) holds 
for all eigenvalues of C/aq ^-^d so, for a.e. zq w.r.t. dfj-x^ if Uxq is pure point. 
Since !Fx is a unitary operator, we have 



\{Txoi^){z)\^ df^xoiz) 



Moreover, since TxoUTy^^ = z and J^x^V = 1 



(4.2) 



z'^Txo^jKz) dfJ-Xoiz) 



< j \^\o'4'{zo)\dnxo{z) 
We conclude, using Holder's inequality and 1)4. 2() : 



(4.3) 



Proposition 4.1. 7/^9 is cyclic and G{zo) < oo for a.e. zq, then for a.e. Ao 
and any < p < 1, we have 

r r -|l/(2-p) 

sup|(vP,[/r„V'>I < lmi\{^,{U + rz){U-rzy'ij)\PdfiXo{z) (4.4) 
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Proof. We have 

/ r \ {i-p)/(2-p) / . X i/(2-p) 

\g\dfix<[ hgl'^dux] l\g\^dii), 



since (1 -p)/(2 -p) + 1/(2 -p) = 1 and 2(1 - p)/(2 - p) + p/(2 - p) = 1, 
and Holder's inequality says q — > log(J|(7|'' dfi)^^'^ is convex. (|4.4|) follows by 
taking g = Tx^ip and using (|t?T|) . and (|0)) . □ 

Since 2 — p > 1, for any probability measure 
(J hdi')^^^'^~P^ by Holder's inequality. Thus writing Aq = e*'"' and inte- 
grating 1)4.4(1 with d7]Q/2TT, we find, using H3.7() . that 

Theorem 4.2 (Deterministic Aizenman's Theorem). //(^ is cyclic, ip -L (p, 
and G{zq) < oo for a.e. zq € (9©, i/ien /or any < p < 1, 

dn / r df) \ V(2-P) 

£ sup K^, C/:,,V)I < lim K^, {U + re^'){U - re^^)-^)!" 

(4.5) 



5. Rank One Perturbations of CMV Matrices 

We now specialize to U = C({aj}j^Q), a CMV matrix (see or 
Chapter 4]), and ip = 6n, the vector with 1 in the n-th position (n = 
0, 1, 2, . . . ). We need a notation for diagonal matrices with diagonal matrix 
elements A, A~^, or 1. D(A^(A~^)^(1A)°°) will denote the diagonal matrix 
with k A's, £(A~^)'s, and then alternating 1 and A. We will also use the 
maps Tn^x of ()1.5() . Here is the main result: 

Theorem 5.1. Define Un for n = 0, 1, 2, . . . by 

U2k-i = D{l^''{lXr) (5.1) 
U2k = DiX^\lXD (5.2) 

Then 

UnC{T^,x-^{a))U-' =Cia)A„iX) (5.3) 

where 

A„(A) = I)(1"A1°°) (5.4) 

Remarks. 1. Since C(a)A„(A) is unitary with 6o cyclic, it is unitarily 
equivalent to some C{a). Since C{a) \ {dj}^!^ = C{a) \ {Sj}^~Q, it is 
easy to see that = for k = 0, l,...,n — 1. By Khrushchev's for- 
mula ("16', Theorem 9.2.4]), the spectral measure for C{a) and vector (5„ has 
Schur function $n(-z; ctQ,. . . , a„_i)$* (z; oq, ■ ■ ■ , On-i)" f{z; 
By (|2.11() . C{a) thus has Schur function which is this times A~^, so by 
Khrushchev's formula again, f{z; ctn, On+i, • • • ) = ^~^fiz] <^n, On+i, • • • ) = 
f{z; X~^an, X~^an+i, ■ ■ ■)■ We conclude aj = X~^aj for j > n. (|5.3|) goes 
beyond this by making the unitary equivalence explicit. 

2. The case n = is essentially Theorem 4.2.4 of |15j . 
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Proof. First, some preliminaries. We use © for direct sum, normally of 2 x 2 
matrices but sometimes of a 1 x 1 followed by 2 x 2, in which case we write 
li or All so that, for example, if 

.(A) = (J °) = (I J) (5.5) 

then 



U2k-i = I2 e I2 e • • • e I2 ® vW e v{X) e • • • (5.6) 

k times 

= ii 12 ® • • • e I2 ®v{X) e ^(A) • • • (5.7) 



k times 



If 



G(a) 



a p 
p —a 

with p= (1- |ap)V2^ then (see [13 Theorem 4.2.5]) 

C{a) = C{a)M{a) (5.8) 
£(a) = e(ao) ® ©("2) ©©("4) e ••• (5.9) 
7W(a) = li ©9(01)06(02) ©••• (5.10) 
Notice next that (note v{X) not v{X)~^ in both places!) 

?;(A)e(A~ia)t7(A) = AG(a) (5.11) 
d{Xr^@{X-^a)d{X)-^ = X-^e{a) (5.12) 
We now turn to the proof of 1)5. 3|) for n = 2k — 1. By ()5.6|) . ()5.9() . and 

C/2fe-i/:(r2fc_i,;,-i(a))C/2fe„i = A£(a)H^ (5.13) 

where 

^ = DiiX-^fl"^) (5.14) 

Now 

^f^2".-i = D{{x-'f\ix-'r) 

= A-^i © A~H2 © • • • © A-^a ©{)(A)~^ u(A)-^ © • • • (5.15) 

(k—l) times 

since X'^ilX''^)'^ = {X-^l)°°. Thus, by KWi and lOIUl . 

W2-/_iA1(T2fc_i,,-i(a))C/2-;_,W^ = A-iX(a)D((A-i)2'=-il-) (5.16) 
We conclude 

[/2fc-lC(r2fc_i^A-i(a))^2~fc-l 

= [/2fc_i/:(T2fe_i,;,-i (a))C/2fe-iC/2-^i_iAl (Tsfc^i,;,-! (a))C/2-,i_, 
= X£{a)WU-,\M{T^k-i,x-^{a))U^k\WW-' (by (EH) 
= £(a)7W(a)L>((A-i)2'=-il°°)L>((A)2^1°°) (by 
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= C(a)A„(A) 

since A„(A) = (1"A1~). This proves JOl) for n = 2k-l. 
Now suppose n = 2k. Then, by (|5.11|) . 

U2kC{T^k,x~^{a))U2k = XC{a)W (5.17) 

where 

W = DiiXf"!"^) (5.18) 

Thus 

= ii e I2 e • • • e I2 e v{X)-^ e ^(A)"^ e • • • (5.19) 

k times 

This is the reason odd and even n differ. (|5.15j) has k — 1 12's and (|5.19j) 
has k of them. By (f^T^ and (|OUl) . 

WU^,'M{T2k,^-i{a))U-,'W = X-^M{a)D{X"'-H°-) (5.20) 
It follows that 

f/2fcC(r2fe,A-i («)) f/2fc = C/2fc/:(T2fc,A-i («)) ^2fc ^2"fc'-^ (^2M- («)) ^2"fc' 

= XC{a)WU-j}M{T2k,x-i{a))U^j}WW-' 

= £(a)>((a)Z)(A2'^+H°°)Z)((A-i)2^1°°) 

= C{a)An{X) □ 



6. Proof of Theorem 11.11 

We are now ready to put it all together: 

Proof of Theorem M . 1\ By p.5p and the exponential decay in (|1.6() . G{zq) < 
00 for a.e. a, so Theorem 14.21 applies for a.e. a. By (|4.5|1 with ip = 5k and 
ip = 6m and U = C{a), 

1 /2 

I ^ sup|[(C(a)Afc(e^^))"],^| < (| \FUe''W (6.1) 

Now use Theorem 15.11 and the fact that U is diagonal and unitary to see 

|[(C(a)A,(A))"]fc„| = |[C(r,,,-t(a))-],^| 

so that 

J ^ sup|[C(r,,,-.,(a))"]fc„| < (1 \Fkm{e''W^y (6.2) 

Take expectations of both sides. Use the quasi-invariance to write 
E(sup|[C(rfc,,-.,(a))"]fc,|) > C7-iE(sup|[C(a)"]fc,|) 

n n 
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for a constant C independent of fc, ip. Use Holder's inequality to bring E 
inside The result is 

1 /2 

E(sup|(C")fe,|) < c(| E(|F,,(e^^)r)^) 
which shows (|1.6|) implies (|1.7|) . □ 



7. Remarks 

Some closing remarks: 

1. It is not hard to prove a local version of this theorem where j'^^ in 

H1.6() is replaced by and an extra -P(a,6)(C) is added in (jl.Tj) . This might 
be useful in the quasi-invariant case, but in the i.i.d. rotation invariant case, 
E(|Ffc£(e*^)|^) is ^-invariant and so the integral has exponential decay for 
(a, h) if and only if it does for (0, 2ti). 

2. If dp is a rotation quasi-invariant measure on D and c?7 one on SB, and if 
aO) aocti) 0102, • • • are independent random variables with ao dp-distributed 
and each ajaj+i, d/j-distributed, then this measure is quasi- invariant. It 
would be interesting to do localization theory (both spectral and dynamic) 
for this model. 

3. It would be interesting to know if l|1.7|) implies 
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